Modeling and Scheduling of Flexible Manufacturing System Using Petri Net and Fuzzy MCDM Approach
نویسندگان
چکیده
This paper deals with modeling of flexible manufacturing systems (FMS) under uncertainties and evaluation of multi criteria decision making approach for online scheduling. To represent uncertain events in FMS, such as failure of machine tools, repair time, and processing time, we develop Stochastic Petri nets for constructing the FMS model. For obtaining an online real-time efficient schedule of FMS, we use MCDM approach together with fuzzy logic system for evaluating the reliabilities of machines and the performance of this approach using the FMS simulation proposed in this paper. The method can handle features such as routing flexibility, shared resources and concurrency. Keywords-Scheduling; Flexible manufacturing system; Priority rules; Fuzzy; Petri net; Multi criteria decision making; Reliability
منابع مشابه
Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems
This paper presents the design and the implementation of a Petri net (PN) model for the control of a flexible manufacturing system (FMS). A flexible automotive manufacturing system used in this environment enables quick cell configuration, and the efficient operation of cells. In this paper, we attempt to propose a flexible automotive manufacturing approach for modeling and analysis of shop flo...
متن کاملReal-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm
The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...
متن کاملTime Management Approach on a Discrete Event Manufacturing System Modeled by Petri Net
Discrete event system, Supervisory control, Petri Net, Constraint This paper presents a method to manage the time in a manufacturing system for obtaining an optimized model. The system in this paper is modeled by the timed Petri net and the optimization is performed based on the structural properties of Petri nets. In a system there are some states which are called forbidden states an...
متن کاملUsing Petri Net and Branch and Bound Algorithm for Modeling and Scheduling of a Flexible Manufacturing System
In this paper a flexible manufacturing system is investigated where the production process is accomplished in two main stages: machining and assembling. For Modeling of the system the timed Petri net is used. The minimum time requirement for completing the machining is discussed so that assembling the parts would be performed at the possible least time. Scheduling the manufacturing system is pe...
متن کاملModeling a flexible manufacturing cell using stochastic Petri nets with fuzzy parameters
In this paper, an approach for modeling and analysis of time critical, dynamic and complex systems using stochastic Petri nets together with fuzzy sets is presented. The presented method consists of two stages. The first stage is same as the conventional stochastic Petri nets with the difference that the steady-state probabilities are obtained parametrically in terms of transition firing rates....
متن کامل